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Abstract 

In this paper, we state a correspondence between classical and tropical 
Cramer's rule. This correspondence will allow us to compare linear geo- 
metric constructions in the projective and tropical spaces. In particular, 
we prove a constructive version of Pappus' theorem, as conjectured in , 7 . 



1 Introduction 

In the last years we have seen an increasing interest in tropical geometry. In- 
troductory papers in tropical geometry may be found by the interested reader 
in Richter-Gebert et al. [7|, the specific chapter in the book of Sturmfels [TU] 
or the survey due to Mikhalkin 15]. In the last reference [S], G. Mikhalkin ap- 
plies tropical geometry to enumerative geometry, proving a new way to calculate 
Gromov-Witten invariants in the projective plane. These invariants can be used 
to count the number of curves, with given genus and degree, passing through 
a configuration of points. This method was first suggested by Kontsevitch and 
it is also approached from another point of view in [5]. Also, in [1], we can 
find some computations of bounds for the Welschinger invariant in several toric 
surfaces using tropical geometry, which are interpreted as the algebraic count 
of real rational curves through a real configuration of points. Moreover, we 
can see an application of tropical geometry to combinatorics in [3]. Thus we 
observe that tropical geometry is a powerful tool to study different branches of 
mathematics. The problem is that it is not easy to translate familiar geometric 
definitions to a tropical framework. 

This paper deals with the specific problem of successfully translating Pappus 
theorem to a suitable tropical state, using the notion of stable intersection and 
stable join, as presented in'T . A more systematic study of tropical constructions 
and their relationship with classical ones is treated in [IT] . 

We will work on the tropical semiring (T, ©, 0) ~ (R, max, +), the set of real 
numbers with the tropical addition a (B b — max{a, b} and the tropical product 
a Q b — a + b. In [7J and other references, it is also used the tropical semiring 
(M, min, +) instead. But it is straightforward to check that all the results can be 
translated from one point of view to the other using the isomorphism a i— > —a. 
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Figure 1: An infinite intersection of two lines 



Now, we present tlie objects tliat we will work with. Given a tropical polyno- 
mial / = ® jgj a;*, where i ~ {ii, . . . ,in) and x"^ = x]^ Q . ■ .& x^^ , we define 
the tropical variety associated with f as the set T{f) {x = (xi, . . . ,x„) G 
T" I f{x) = max{ai + xiii + . . . + Xnim i ^ 1} is attained for at least two 
different i}. That is, the set of points where / is not differentiable. 

In the following, we will use homogeneous coordinates in the tropical space 
T", representing the point G T" by [yi : ... : yn ■ 0], with the 

identification [yi : . . . : y.n+i] = [aQyi : . . . : a&yn+i] = [a + yi : . . . : a + y„+i], 
a G T. We recover the afhne coordinates using the usual subtraction (there is no 
notion of tropical subtraction), [yi : . . . : y„ : yn+i] = (yi -yn+i, ■ • ■ , Un-yn+i)- 
We use homogeneous coordinates because it is easier to state Cramer's rule in 
this context. 

In this direction, let us remark that the simplest well known varieties are 
tropical lines in the plane. For instance, take / — aQx®hQy®cQz a 
linear homogeneous polynomial. The corresponding tropical line in is the 
set [x : y : z\ such that (a + x = b + y > c + z) or (a + x = c + z > b -\- y) 
or (b + y — c + z > a + x). We obtain three rays emerging from the point 
[—a : —b : — c], with vectors in the directions [0:0: —1], [0 : — 1 : 0], [—1 : : 0]. 

Now we arrive to the following problem. What should be considered as the 
intersection of two given lines or, more generally, the intersection of tropical 
hypersurfaces. It is not trivial, as it may happen that two different lines share 
an infinite number of points, see figure ([T]). An answer is the following: given 
two tropical lines, there exists only one point in the intersection such that it is 
stable (in some sense) under small perturbations of the two lines, see |7|. This 
distinguished point is called the stable intersection of the lines. Similarly, given 
two points, there is only one line that passes through the two given points and 
is stable under small perturbation of the two points, it is called the stable line 
or the stable join of the points. Both stable intersection and stable join can be 
computed using the tropical analog of Cramer's rule, as follows. 

First, the tropical determinant of a given n x n matrix in T is defined as 



ail ■ ■ ■ air 



a„i 



aia(l) Q ■■■&ana{n)- 



Suppose now a tropical linear system of n equations in n + 1 homogeneous 
variables is given. We write O the n x (n + l) matrix of coefficients and denote 
by O* the matrix resulting from deleting the i-th column of O. Then, it is shown 
in [7] that the point [\0^\t : . . . : |0"^^|t] is not only a common point of the n 



2 



hyperplanes, but the only one which is stable under small perturbations in the 
coefficients of the hyperplanes. Therefore, this version of Cramer's rule is the 
right tool that gives us the stable intersection of n hyperplanes in the tropical 
space T". The reader might guess that it is also the tool to compute the stable 
join of n points, as this problem can also be seen as solving a regular linear 
system of equations, the unknowns are the coefficients of the linear equation 
defining the hyperplane ^"^i a-i Xi and the row entries of the matrix that 
represent the system are the (homogeneous) coordinates of the given n points. 

Another definition of tropical hypersurfaces may be taken as starting point 
following the idea that tropical varieties are non-archimedean amoebas. After 
Gelfand, Kapranov and Zelevinski [2], an amoeba is the image by the logarithmic 
function of an algebraic variety in (C*)". As it is usual in tropical geometry, we 
will work instead with the field K of "Puiseux" series with complex coordinates 
and real exponents. Its elements are formal series X^ieA o^*^' where ai € <C and 
A C K is a countable set contained in a finite number of arithmetic sequences. 
Moreover we use, over K, its non-archimedian valuation in order to define our 
amoebas. 

For this purpose we define in K the application T : K* — > M, T{x) — —o{x), 
(i.e. minus the order of the Puiseux series). What we obtain is, in fact, an 
application T : K* — > T onto our tropical semiring. This application satisfies 
that Tixy) = T{x) T{y) and T{x + y) = T(x) © T{y) if T{x) ^ T{y). 

Now, let V be an algebraic variety in the algebraic torus (K*)". The result 
of applying T component-wise over V , T{V) is called, by definition, an algebraic 
tropical variety and also the tropicalization of V . Conversely, for an algebraic 
tropical variety U, a lift of U is any algebraic variety V such that T{V) = U. 

Let us remark that we have given two different definitions of tropical hy- 
persurfaces: First, as the variety T(/) associated to a tropical polynomial /; 
second, as the tropicalization T{H) of an algebraic hypersurface H . The follow- 
ing theorem of Kapranov |T] shows that the two different points of view yield, for 
hypersurfaces, the same subsets. Precisely, let / = X^iG/ ^i"^' ^ polynomial 
in K.[xi, . . . ,Xn], Oi 0, i £ I. Let / = ®i^iT{ai) be the corresponding 

tropical polynomial. Then, T(/) equals T{{f — 0}). 

Notice that this theorem does not hold for general varieties, not even for 
complete intersections. It is easy to find examples of varieties such that T{{fi — 
0}) n ■ • • n V{{fn = 0})) ^ T(/i) n . . . n r(/„) (for some examples, cf. 111). 
Therefore, in order to study this situation with more detail one possible way is 
trying to enlarge the set of defining equations for the algebraic variety so that its 
tropicalization coincides with the intersection of the tropicalization of the given 
equations (see T' for the particular case of linear varieties) . Another possibility, 
that we will follow here, is to restrict the intersection of tropical hypersurfaces 
to the particularly meaningful subset of stable points. 

Correspondingly, a classical theorem of elementary geometry can be regarded 
in at least two different ways: first, describing by algebraic equations its hy- 
potheses and thesis. Second, as a collection of construction steps with geome- 
tric entities. This duality appears in [T, where two versions of Pappus' theorem 
are presented, showing that the tropicalization of the algebraic translation of 
the hypotheses does not yield the thesis without adding extra polynomial equa- 
tions (thus obtaining a tropical basis of the hypotheses ideal) in order to have 
a correct translation to the tropical case. 
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On the other hand, 7J formulates a conjecture about the vahdity of the 
straightforward translation to the tropical context of a constructive version of 
Pappus' theorem. Here, of course, one must keep up, without modification in 
the tropical framework, with the given collection of construction steps. The 
goal of this paper is precisely to prove this conjecture. Let us introduce some 
notation needed to state it. 

First of all, using duality, we identify the line aQx(BbQy®cQz with the point 
[a : b : c] in . The origin of the rays of the line defined by the polynomial is 



the point [—a : —b : —c]. Now, 
stable intersection corresponds to the point 



if we have two lines 
b c 



f 



b:c\, 
a c 
d f 



d : e : f], then the 
^ ' which 



is the stable solution of the system a(Dx(BbQy(BcQ z, dQx^eQy® f Qz. Also, 
if we have two points [a : 6 : c] , [die:/], the previous expression corresponds 
to the coordinates of the stable line defined by those points. Thus, as in [7], we 
define the cross product of two points x = [xi : X2 x^] and y — [yi '■ y2 '■ ys] as 



X ®y 



which can be interpreted as the intersection of two lines or as finding the line 
through two points, depending on the context. 

With this terminology theorem 13.21 states that there exists a tropical con- 
struction such that given five points 1, 2, 3, 4, 5 in the tropical plane, it computes 
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three additional points 6, 7, 8 and nine lines a, b, 



b", c" such 



that the hole set of elements is always in Pappus position (in the sense of [7]) 
and hence, the intersection of a", 6", c" is not empty. 

Remark that in the thesis of the theorem, we do not mean that the three 
lines a", b", c" share a point that is stable under perturbations but just that 
their intersection is non empty. 

In our approach to proving this theorem it is essential to understand the 
behavior of Cramer's rule. In [Q, Cramer's rule is analyzed using generic small 
perturbations in the coefficients of the system. Our point of view is a little 
bit different, as we try to compare the performance of Cramer's rule under the 
valuation map T. This allows us to give sufficient conditions for a chain of 
computations of tropical determinants to be lifted to the Puiseux series field. 
Using this lift, we are able to derive results from the classical to the tropical 
context. 

The main idea is to take the input elements for the geometric construction in 
the tropical space, make a lift to the projective space over the Puiseux series field 
and perform there the given construction using classical Cramer's rule. Then we 
prove that, in this particular construction, if the elements in the lift are taken 
general enough, the results given by the application of Cramer's rule in the 
projective ambient should correspond with those obtained applying Cramer's 
rule in the tropical case. 

Unfortunately, this procedure does not hold for other constructions, see 
counterexample 12. 151 In fact, we can ensure that the good behavior in Pappus' 
case happens because our construction is of a very particular kind. Namely, we 
will prove that tropical and projective constructions behave well with respect to 
tropicalization when a certain graph associated with the construction is a tree. 

The paper is structured as follows. In section 2 we will study with detail the 
relation between classical and tropical constructions, including a new proof ( 
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of Cramer's rule. Then, we associate a graph to a tropical construction (|2.8p and 
we introduce the notion of a tropically admissible construction of an elements 
(12. 9p . Finally we state (|2.12p the validity of the specialization of a chain of 
Cramer's rule computations to the tropical space, when the construction graph 
is a tree. Section 3 is devoted to prove the conjectured version of Pappus' 
theorem p.2p . including some comments and remarks. We conclude (Section 4) 
with some reflections on the difhculty of achieving more general results on this 
topic. 

2 Tropical Geometric Constructions 

By a geometric construction in the classical case we will understand an abstract 
procedure consisting of 

• Input data: A finite number of points or lines in P^(K) that will eventually 
specialize to concrete elements given by its homogeneous coordinates (in 
the case of lines, the coordinates of the corresponding point in the dual 
plane) . 

• Allowed steps: computing the 

— line passing through two points 

— intersection point of two lines. 

• Output: A finite set of points and lines 

Likewise a geometric construction in the tropical plane consists of a similar 
procedure, replacing in the steps above the "line through two points" by the 
"stable line passing through two points" and the "intersection of two lines" by 
the "stable intersection of two lines" . 

We want to study the relation between a given construction in the classical 
setting and the corresponding tropical one, see for a more general study 
of tropical geometric constructions. Namely, we want to analyze, for different 
constructions, the commutativity of the following diagram: 



where T stands for the tropicalization mapping. That is, given a construction, 
we want to study when, for some given tropical input data, we are able to 
find a suitable lift of the input data to the Puiseux series field K, perform the 
construction in that projective plane, tropicalize all the output elements and find 
out that they are exactly the elements obtained by the tropical construction. 

We will soon notice that it is not always possible. Even if it holds for some 
constructions, it will not do for every choice of an input lift (example 12. 7p . Let 
us start with the simplest case of one step constructions involving Cramer's rule 
only once. 

For a Puiseux series S = at'' + . . ., a ^ 0, we will denote by Pc{S) ~ a the 
principal coefficient of the series. 




Input 

i 

Output 



T2 
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Let B — (bij) be a 71 X n matrix in K*. Let us start by studying conditions 
for the commutativity of tropicalization and determinant computation, i.e. es- 
tablishing when computing the determinant of B and tropicahzing it equals the 
determinant of T{B). First, it can be easily checked ([H]) that this this equality 
does not hold in general. Now, we will show that the conditions to have this 
property can be expressed in terms of the principal coefficients of the entries of 
B. 

In this context we need to introduce the following terminology. 

Definition 2.1. Let O = {oij) be a n x n matrix with coefficients in T. Let 
A = (aij) be a n X n matrix in a ring R. We denote by \0\t the tropical 
determinant of O and we define 

Ao(A)= (-ir'"'ai,,(i) .... 

Ol,CT(l)0---0Ore,<T(n) = |O|t 

the pseudo- determinant of A with respect to O. 

Lemma 2.2. Let B = (bij) be a matrix in K*, A = (flij) the matrix of 
principal coefficients in B and O the tropicalization matrix of B, Oi j — T{bi_j). 
If AoiA) 7^ 0, then the principal coefficient of \B\, Pc{\B\) equals Ao{A). 
Moreover T{\B\) coincides with the tropical determinant \0\t. 

Proof. Notice that in the expansion of the permutations a, where the order 
of the corresponding summand 6i.cr(i) • • . • • &n,(T(n) is the smallest possible one, 
are exactly the permutations in the expansion of \0\t where \0\t is attained. 
So, the coefficient of the term i^l*^!* is Ao{A). If it is non zero, then the order 
of |S| is -|0|t. □ 

Now, we can extend this lemma to the context of Cramer's rule. 

Definition 2.3. Let O = (oij) be a n x (n+l) tropical matrix. Let A = (oij) 
be a matrix in a ring R with the same dimension as O. We define 

Cramo(A) = {Si, . . . , Sn+i) 

where Si = AQi{A^) and (respectively, A^) denote the corresponding sub- 
matrices obtained by deleting the i-th column in O (respectively. A). 

Lemma 2.4. Suppose we are given a linear equation system in the semiring 
T, with n equations in n + l homogeneous variables. Let O be the coefficient 
matrix of the system. Let B be any matrix such that T{B) = O. Let A be the 
principal coefficient matrix of B . If no element o/Cramo(A) vanishes, then the 
linear system defined by B has only one projective solution and its tropicalization 
equals the stable solution [\0^\t : . . . : |0"^"'^|t] 

Proof. Apply the previous lemma to every component of the projective solution. 

□ 

Proposition 2.5. If we have a one .step construction, namely the stable join of 
two points or the stable intersection of two lines, then for every specialization of 
the input data, there exists a concrete lift that makes diagram (OP commutative. 
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Proof. Lemma 12.41 gives us sufficient conditions in tlie principal coefficients of 
the input elements lift to assure that the diagram is commutative. As the 
pseudodeterminants are nonzero polynomials, there is always a possible choice 
of coordinates that makes all pseudodeterminants nonzero. □ 

Remark 2.6. Lemma [2.41 is not only useful to compute the intersection of n 
hyperplanes in T", but it is also valid, for example, to compute the stable plane 
conic through five points, as it can be also interpreted as finding the stable 
intersection of 5 hyperplanes in the space of tropical plane conies . 

Example 2.7. We take here the two lines 2 a; (-3) y © z and (-4) 
X © (-3) y © z. Their intersection is the set : 3 : 0] | t < -2} 
which is not the tropicalization of any variety. If we perform, as above, tropical 
Cramer's rule on these data, we obtain the point [—2 : 3 : 0]. This is the limit of 
the unique intersection point under small generic perturbations of the tropical 
lines. If we take lifts of these hues, they take the form axt~'^x + ayt^y + a^z, 
Pxf^x + Pyt^y + PzZ, where we do not write higher order terms. The solution of 
this system is [(fty/Jz - Pyaz)t^ : -{a^Pzi''^ - azPxf^) ■ a^Pyt - ayPxt"^]- 
We apply the notation of l2.1l over the first coordinate data, yielding: 

A = (jf^ J^^") ' O = (I3 2) ' ^oiA) - aypz - Pyaz. Thus, if Ao(A) ^ 0, 

then the intersection point will tropicalize to [—3 : 2 : —I] = [—2 : 3 : 0]. But 
if AoiA) = 0, we cannot know what the tropicalization of the intersection is, 
since it depends on the series higher order terms that we have not written. We 
only know that they will be of the form [i : 3 : 0], t < — 2. It can even be the 
case that the intersection has its first coordinate equals to 0. In this case there 
will be no tropicalization of the intersection at all. 

Therefore we cannot expect, in general, that the tropicalization of the gen- 
erators of an ideal will describe the tropicalization of the variety this ideal 
generates. 

Now we proceed with the case of more complicated constructions. Namely, 
for those constructions such that some elements are computed from previously 
constructed elements. In this respect the following notation and lemmas are 
useful. 

Definition 2.8. Given a linear geometric construction, we associate a graph 
to every element P of the construction, that is, to all the points and lines 
appearing at some step of the construction, including input, intermediate and 
output elements. The vertices of the graph associated to an element P will 
correspond to all the elements that we have recursively used to construct P. We 
link every element with the elements from which it is constructed directly. That 
is, if point a (respectively line a) is the intersection of points 5, c (respectively 
the join of points b and c), then we write edges ab and ac. We call this graph 
the construction graph of P. 

For instance, the construction graph of and input element consists in just 
one point representing the clement. Other examples appear in 13.21 or in 12.151 

Definition 2.9. We say that the construction of an clement P is tropically 
admissible (by Cramer's rule) if its associated construction graph is a tree. 

In general, given a tropical construction and some concrete input data, we 
will study the possible lifts of these input elements to the projective setting, by 
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parametrizing the principal coefficients of the corresponding series with different 
variables. The following lemma describes the effect of the corresponding classical 

construction on this generic lift. 

Lemma 2.10. Let Ci = {cj, . . . ,c^^}, 1 < i < k be disjoint sets of variables. 
Suppose that we have F„ = {/^, • • ■ , /^^^} ^ 'C[1J*L^ Cj], 1 < u < n sets of 
polynomials in the variables cl . Suppose also that the following properties hold: 

• For a fixed set F„, fl, with 1 < Z < n + 1 are multihomogeneous polyno- 
mials in the sets of variables C„i , . . . , C„s„ with the same multidegree. 

• Ifu^v then F„, Fy involve different sets of variables Ci. 

• In a family F„, if I ^ m then the monomials of fl are all different from 
the monomials of f^. 

Let us construct the n x (n+1) matrix 

^ = ifl) l<u<n, 
l<l<n+l 

and suppose that we are given a n x (n + 1) matrix O in T. Write 
5 = Cramo(A) = . . . , 

Then 

1. Si, . . . , Sn+i are non-zero multihomogeneous polynomials in the sets of 
variables Ci , . . . , with the same multidegree. 

2. If a, T are different perrriAitaMons in S„_|_i which appear in the expansion 
of Si (and, therefore a{n + l ) = T(n + 1) = I), then all resulting monomials 
in n"=i(^')«^"^ ^''fi different from the monomials in 0^=1 (^0"^"^ 

3. If I ^ m, then Si, Sm have no common monomials. 

Proof. First we prove 2. If we have two different permutations a, r, there is a 
natural number v, 1 < v < n where the permutations differ, then the monomials 
in fv^"\ fv'^^^ are all different and these polynomials are the only factors of the 
products n:=i(^0«^"\ n:=i(^Ou^"^ where we find the variables which appear 
in the family Fy. It follows that these products cannot share any monomial. In 
particular, in the sum of several of those products, there is no cancellation of 
monomials, proving item 1 . So, in fact, we obtain that different minors share no 
monomial and we obtain immediately 3. All those minors must have the same 
multidegree, which is just the concatenation of the multidegree of the family 
Fi, . . . , Fn, by construction. □ 

Example 2.11. At this point it may be helpful to give an example of the 
lemma. Consider the sets 

Cl = {x,y}, C2 = {z}, C3 = {m,n}, Ci = {o,p,q}, C5 = {r}. 
Fi = {x'^yz + y^z, x^z, 2xy^z} 

F2 = {mnor'^ ,m^or'^ + mnpr'^, n^or'^ + m^pr^ + n^pr'^} 

Every polynomial in Fi is multihomogeneous in Ci, C2 with multidegree (3, 1). 
Every polynomial in F2 is multihomogeneous in C3, C4, C5 with multidegree 
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(2,1,2). 

All the monomials in the polynomial are different. 

Then matrix /4 - (^^'^^ + ""'"^ ^^^'^ ^ 

\ mnor" m or + mnpr n or + m pr + n pr J 

We take as matrix O in Cramo(A), O = 

51 = (m'^or'^ + mnpr'^)(2xy^z) — 2xy'^ zrn^ or^ + 2xy^ zmnpr^ 

52 — (x'^yz + y^ z){n'^or'^ + m?pr'^ + ri^pr'^) + (mnor'^){2xy^ z) — x'^yzn'^or'^ + 
x^yzm?pr^ + x'^yzn'^pr'^ + y^zri^or^ + y^zrn^pr'^ + y^zn^pr'^ + 2xy^zmnor^ 

53 = {x'^yz + y'^ z){m^ or^ + mnpr^) = x^yzm^or^ + x^yzmnpr^ + y^zm?or^ + 
y^zmnpr^. 

Finally, we check that the polynomials 5*1, 5*2, 5*3 share no monomial and are 
multihomogeneous in Ci, C2, C3, C4, C5 with multidegree (3, 1, 2, 1, 2). 

This lemma means that, as the polynomials Si are never identically zero, 
there is always a suitable choice of the principal coefficients of the series involved 
in a lift such that the tropicalization of this lift agrees with the performed step 
of the tropical construction. Moreover, the output of the step (namely the 
polynomials Si) can be considered as a single set for a later construction. 
Clearly the input elements satisfy the restrictions of the lemma, as their principal 
coefficients are just different variables c^. Thus, in the following theorem, we 
use induction in order to show that a tropically admissible construction agrees 
with the tropicalization of a projective construction. The following is the main 
theorem of the section. 

Theorem 2.12 (General Lift). Suppose we are given the geometric construction 
of elements qi, . . . ,qs from elements pi , . . . , p„ . Suppose that this construction 
can be meaningfully performed in the projective space by Cramer's rule. If the 
construction of each element qi is tropically admissible by Cramer's rule then, for 
any specialization of the input tropical data given by homogeneous coordinates 
Pi ^ [p\ : . . . : ^ ^ i ^ '^j there exists a non empty set U in the space 

(C*)"i-i X ... X (C*)""-i such that: 

1. For every [xi, . . . ,Xn) in U there exist elements in the space of Puiseux 
series Pi, . .. ,Pn such that T{Pi) = pi, Pc{Pi) — Xi and the projective 
construction of Qi, . . . , Qg from Pi, . . . , P„ is meaningful. 

2. For all elements Pi, . . . , P„ in the multiprojective space (K) x . . . x 
P'""-i(K) such that T{Pi) = p, and (Pc(Pi), . . . ,Pc(P„)) G U, the trop- 
icalization of the final elements of the construction Qi, . . . , agree with 
the tropical elements qi, . . . ,qs constructed using tropical determinants. 
That is, all lifts with principal coefficients in U yield to the same tropical 
final elements. 

Proof. We take generic projective lifts Pi,...,P„ with T{Pi) — pi, writing 
Pc{Pi) = [c\ : . . . : c™'], indeterminate variables. Since each step of the con- 
struction is given by Cramer's rule and all the variables are different, we are in 
the hypotheses of lTTUl taking for the first step //= c^ , P, = { //,..., /™-}, 
Ci = {c\, . . . , c™'}. Each element of the construction is admissible by Cramer's 
rule. Any intermediate or output element is constructed from different objects. 
As this element is tropically admissible, the condition of its construction graph 
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being a tree corresponds to the fact that the input elements and hence the vari- 
ables its parents depend are different, so we are still in the conditions of 12.101 
This allows us to use induction in l2. 101 because we will always have disjoint sets 
of variables on the rows of our matrices. So, all principal coefficients of all the 
steps in the construction will be non-zero multihomogeneous polynomials in the 
sets d. 

We define U as the subset of (C*)™i^^ x . . . x (C*)™"^^ where all these mul- 
tihomogeneous polynomials do not vanish (considering (C*)™'~^ C P™'~i(C) 
and taking homogeneous coordinates) . If the principal coefficients of the Pi are 
in U , then we obtain along the construction that all the principal coefficients of 
the intermediate elements are non-zero. Then, by lemma 12. 4| the tropicaliza- 
tion of each step will be exactly the corresponding tropical determinant, which 
is independent of the chosen lift Pi. 

Of course, for xi,...,Xn in C/, one possible lift is Pi — [xlt^P*^ : ... : 

Definition 2.13. Given a tropical geometric construction and a specialization 
of the input data, we call general lift of the input data any lift whose principal 
coefficients belong to the set U defined above. 

Remark 2.14. Theorem 12.121 asserts that, for every tropical geometric con- 
struction and for every input data, if the construction graph of every element is 
a tree, then there exists a lift that agrees with our tropical construction, no mat- 
ter what the input data is. Also, it is remarkable that this theorem is stated in 
general dimension, not just in the plane. So the result is valid for constructions 
in T" , the only restriction we have to consider is that of constructions involving 
only the stable intersection of n hyperplanes and the stable join of n points. 

The following example shows what may happen if the construction graph is 
not a tree and we are not in the situation of theorem 12.121 

Example 2.15. Suppose we are given a,b,c three points in the plane. Let 

h = ab, I2 = ac be the lines through these points and p = /i H ^2- The 

construction of li and I2 is tropically admissible by Cramer's rule, but not 

the construction of p, because we have the cycle p,li,a,l2,p. The problem is 

that we have used twice the point a in order to construct p. Firstly it is used 

in the construction of h and then in the construction of ^2- 

So, after specialization, we may have some algebraic relations making a 

pseudo-determinant identically zero for every lift. For example, we take a = 

[0:0:0], 6 = [-2 : 1 : 0], c = [-1 : 3 : 0]. Tropically, the construction yields 

Zi = [l:O:l]==l0x©O0y®l0z, ^2 = [3:0:3] = 30a;®O0y©302; 

and finally p = [3 : 4 : 3] = [0 : 1 : 0] ^ a. But, for every lift of a, 6, c such that 

the construction is well defined, the final element must be the lift of a. These 

lifts take the form a — [ai : a2 ■ (13], b — [6it^ : 62^"^ : 63], c = [cit : C2t~^ : C3], 

where terms of bigger degree in the series do not affect the result. In this case, 

h — [—0362^"^ + 02^3 : -ai&3 + 0361^2 : 0162^"^ - 02^1^2] and I2 = [—0302*"^ -I- 

a2C3 : — aiC3 -|- 0301^ : aiC2t^^ + a2Cit] which tropicalize correctly to li and I2 

(as expected, because the construction graphs of li and I2 are trees). Now, we 

. ~ TT ^ l\ , . /— 0362 — ai&3 ai&2\ 

want to construct p. Here, C = „ „ ^\ and A ^ \ 

\2 Q 2) \-a3C2 -aiC3 aiC2j 

Now it is easy to see that Aq2A^ = —aia3b2C2 + aia362C2 = 0. In fact, p must 

be a. 
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a. 



> 



>p 



b. 



Figure 2: The construction graph of p 



We observe that for b and c as in the example (which are points in general 
position) the same lifting problem appears for all a = [r : s : 0] with r > 
— 1 and s < 1. So the above example is not at all an isolated case and it 
cannot be avoided by perturbations of a, b and c. These bad conditioned cases 
arrive frequently when we are working with non trivial constructions. So if 
we want to chain several simple constructions we have to take these cases into 
account, requiring some conditions on the construction graph as formulated in 
the hypothesis of our theorem. 

3 Constructive Pappus' Theorem 

Using theorem 12.121 we will now proof the validity of the constructive version 
of Pappus' Theorem proposed in [7J 

Let us start with the following specific lemma. 

Lemma 3.1. If k projective lines over the field of Puiseux series 



have a common point in the projective plane, then the tropicalizations of all the 
lines contain a common point in the tropical plane. 

Proof. The intersection point in the projective plane cannot be one of [1 : : 
0], [0:1:0], [0:0:1], because in that case one of the coefficients of the 
equations would be zero, contrary to the hypothesis. If the intersection point 
is in (K*)^, it is clear that the tropicalization of all the lines contains the tropi- 
calization of this point. It remains to look what happens if the point is in one 
of the coordinate lines. Suppose w.l.o.g. that the point is [0 : a : 6], a 7^ 7^ 6. 
If we take the affine plane corresponding to {z — 1}, then the afRne coordi- 
nates of this point are (0, a/6) and the affine equations of the lines are of the 
form Li = X ^ pi{y — a/b), pi ^ 0. Let's take an element a:o 7^ such that 
o(.To) > o(a/b) +max{o(pi)| 1 < « < fc}. There exists yi with {xQ,yi) £ Li. 
yi = a/b + p^^xq. As o{p~^xo) = o{xo) — o{pi) > o{a/b) we obtain that o(j/i) = 



o{a/b), 1 <i <k. So, the point [-o(xo) : ~o{a/b) : 0] G T{L,), 1 < i < k. In 
fact, what we obtain is an infinite number of points in the intersection of the 



Theorem 3.2 (Constructive Pappus' Theorem). Let 1, 2, 3, 4, 5 be five freely 
chosen points in the tropical plane given by homogeneous coordinates. Define 



L, = kx + l[y + I'lz = 0, kl[li ^0, l<i<k 



tropical lines. 



□ 
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Figure 3: The construction graph of a' 



the following additional three points and nine lines by a sequence of stable join 
of points and stable meet of lines operations (carried out by cross-products): 

a=l(g)4, 6 = 2(g)4, c = 3(g)4, a' = l(g)5, 6' = 2® 5, c' = 3(8 5, 
6 = 6®c', 7 = a'(g)c, 8 = a(g)6', a" = 1 (g) 6, 6" = 2 (g) 7, c" = 3 (g) 8. 

T/ien f/ie three tropical lines a" , b" , c" are concurrent. 

Proof. Our goal is to see that the three constructed hues share a common point. 
For each hne, its construction is as follows 

a" = 1 ((2 4) g) (3(g5)) 
b" = 2 ® ((3 (g) 4) (g) (1 (g) 5)) 
c" = 3 g) ((1 g) 4) g) (2 g) 5)) 

We check on figure [3] that the construction graph of a" is in fact a tree and the 
same holds for b" and c". So for all general lifts of 1, 2, 3, 4, 5, the construction 
of the lines a", b" , c" are well defined and yields to the tropical lines a", b", 
c" . We notice that we can not make in our tropical construction the stable 
intersection of two of these lines, as they share input points and cycles appear 
in the construction graph. Nevertheless, the construction made in the projective 
space satisfies the hypotheses of Pappus' theorem, so the lifts a", 5", c" must 
intersect in a common point in P-^(]K). Now, bv 13.11 the three tropical lines 
a", 6", c" must intersect. □ 

Remark 3.3. We have proved that our tropical construction is well defined, 
but also that it agrees with the tropicalization of almost all lifts of the construc- 
tion. The lifts whose principal coordinates are not in U in theorem 12.121 include 
projective constructions whose tropicalization is different to the one computed 
using tropical Cramer's rule or non well defined constructions in the projective 
space, such as the line passing through the points a and a. This later case does 
not appear in the tropical situation if we interpret correctly the construction. 

Suppose for example the case of Pappus' constructive version. We start 
from five input points. Suppose that point 1 and 4 are the same. The line 
passing through 1 and 1 is not tropically admissible, as there are cycles in the 
construction graph. But the line passing through 1 and 4 is, even if 1=4, because 
we will take two different lifts 1^4 with r(T) = T(4) = 1 = 4. The tropical 
construction is well defined for the whole space of configurations of the original 
points, there is no need of generality in the tropical space. The input elements 
of an admissible tropical construction are completely free in the sense that there 
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exists no condition on these elements in order to develop our construction and 
achieve the results. 

4 Conclusions 

In this paper we have explored the possibility of developing a tropical coun- 
terpart of classical geometric constructions. In view of theorem 12.121 we have 
succeeded for Pappus' theorem. But we have also shown through examples that 
there are several restrictions on the constructions to apply this theorem. It 
would be interesting to have some other remarkable examples of correct tropi- 
calization of classical theorems. 

On the other hand, proposition 12.51 shows that, via Cramer's rule, the situa- 
tion is specially simple for one step constructions. We observe that this behavior 
is also present in some other successful applications of tropical geometry such as 
that of computing genus zero curves through a general configuration of points 
developed in [6]. This is, too, a "one step mathematics", since given a set of 
tropically general points, we "merely" construct the zero genus curves of given 
degree that passes through these points. The key problem seems to be handling 
tropical varieties constructed from other previously constructed varieties. 

So the morale suggested by the results presented in this paper is that using 
tropical geometry is affordable (at this moment) when dealing with "one step 
mathematics" , but it is not yet when dealing with geometric objects defined 
from other objects that are not free in some algebraic sense. 
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